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1. Introduction 

In classical mechanics "complete integrability" can be precisely defined in terms of the 
Arnol'd-Liouville theorem pp. The corresponding generalization of this concept to quan- 
tum theory has not yet been achieved. Nevertheless, there exists a rich literature on 
integrable quantum systems under various headlines such as Yang-Baxter equations [2] , 
algebraic Bethe ansatz [3j and quantum groups [I]. Aside from this mainstream of re- 
search there are different theories of integrable systems which could be characterized as 
"generalized mean field systems" (GMFS) [5], [6]. It is the aim of the present article to 
provide a general framework for the description of such systems. 

The prototype of the systems in question is a spin system where the spins are 
(Heisenberg-) coupled to each other with equal strength. It turns out that each spin 
will move exactly as if it would be under the influence of a uniform magnetic field. This 
justifies the above characterization as (generalized) "mean field systems". The first 
generalizing step would be to consider systems which consist of uniformly coupled inte- 
grable subsystems. This property can be recursively applied. The underlying sequence 
of partial uniform couplings is most conveniently encoded in a binary tree, the leaves 
of which correspond to the smallest constituents of the system, see [6]. For example, 
the uniform coupling of three pairs of spins can be described by the tree of figure [H and 
gives rise to an integrable spin octahedron, see figure [5j 

Another generalization into a different direction is based upon the insight that at 
the core a GMFS consists of a unital algebra A with a bracket [, } and a co-multiplication 
A, which can be lifted to tensor products of A and applied to a Casimir (central el- 
ement) c G A, see [5]. One then considers representations of A generated by certain 
commutation relations where the bracket [, } will either be represented by a Poisson 
bracket (classical case) or by the commutator of matrices (quantum case). 

In our paper we simplify and generalize the approaches of [5] and [6]. Thereby the 
restriction to Heisenberg spin systems in [6] is abolished by encorporating the coalgebra 
ansatz of [5j. Vice versa, the theory of [5] will be reformulated by using the language of 
binary trees, and generalized from "homogeneous trees" to general ones. We also found 
that the postulate in [5] of A being "co-associative" is superfluous, but see Appendix 
A. After the first publication of the coalgebra approach [5] various generalizations have 
been proposed, see [Tj, [8], [9], [10] and [XT]. We will comment on the relation of our 
approach to these generalization at the appropriate places in the paper and in two ap- 
pendices. The obvious generalization of assuming several Casimir elements instead of a 
single one will be neglected here. 

The paper is organized as follows. In section[2]we collect some definitions concerning 
binary trees which are needed later. Section [3] is devoted to the algebraic prerequisites 




Figure 1. Example of a binary tree with root r, six leaves i\, . . . ,l§ and further nodes 
a,/3,7,<5. 

including the coproduct A and its lift A T to higher tensor products given by a binary 
tree T. In section H] we apply these tools to the theory of integrable systems and prove 
the main result, theorem 1, which is analogous to prop. 1 of [5] and provides a number 
of commuting observables which is in many examples sufficient to guarantee complete 
integrability. In section |5] we discuss the elementary example of a Heisenberg spin 
octahedron in order to illustrate the application of the abstract theory. Some remarks 
of the corresponding Gaudin spin system and on the connection to other approaches 
follow. Two appendices on the issues of superintegrability and the recent loop coproduct 
approach close the paper. 

2. Trees 

We consider finite, binary trees T, shortly called "trees" . Recall that these consist of a 
set of "nodes" Af(T), such that all nodes n G Af(T), except the "leaves" I G C{T), are 
connected to exactly two "children" ci(n),C2(n), mixing the metaphors of horticulture 
and genealogy. We have to distinguish between the "left child" C\ and the "right child" 
C2- Due to this distinction, the leaves of a binary tree can be arranged in a natural order 
from left to right and hence be labelled by "l\ to u £l" ■ All nodes, except the "root" 
r(T), are children of other nodes. By definition, different nodes have different children, 
see figure CD As a tree, T is a connected graph without cycles. 



The simplest tree • consists of only one root. The next simplest one V has three 
nodes, that is, one root and two leaves. If T\ and T2 are (disjoint) trees, then V(7i,T2) 
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Figure 2. Union V(7i,T 2 ) of two binary trees T x and T 2 . 




Figure 3. Examples of "homogeneous" binary trees. 

will be the tree obtained by identifying the leaves of V with the roots r(Ti) and r(T 2 ), 
see figure [2j 

Obviously, each tree can be obtained from copies of • by recursively applying the 
operation V(Ti, T 2 ). This opens the possibility to provide recursive definitions and proofs 
in the theory of trees. A tree T will be called "homogeneous" if it is of the form 

T =V(...(V(V(., .),.),...,.) (1) 
orT = V(.,V(.,...,y(.,.)...) , (2) 

see, for example, figure [3j The tree of figured] is not homogeneous. 

Binary trees are used in various parts of physics, e. g. in chaos theory [12], com- 
putational physics [13J, or in the theory of spin networks [H]. Here we utilize these 
structures for encoding the coupling schemes of certain integrable spin systems, simi- 
larly as in [15], [16] and [6]. 
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Figure 4. Binary tree T = T\ 01 T2 obtained by grafting T2 on T\. 

The following lemma can be easily proved. 
Lemma 1 N(T) = \Af(T) \ = 2\C(T)\ - 1 = 2L(T) - 1 . 

A sub-tree S C T is given by a subset of nodes of T, which, according to their connections 
inherited from T again form a tree. For example, if n 6 Af(T) then T(n) will denote 
the maximal sub-tree of T with the root n. Let C(n) = C(T(n)). If n, m 6 Af(T), then 
either £(n) C £(m) or C(m) <Z C(n) , or £(n) fl C(m) = . In the former two cases m 
and n will be called "connected", in the latter case "disjoint". 

If T\ and T 2 are (disjoint) trees and £ e £(Ti), then T = I\ o £ T 2 will denote the tree 
obtained by "grafting", i. e. by identifying the root r(T 2 ) with the leave I of 7\, see 
figure HI 

3. Coproducts 

In this paper we often will consider the classical and the quantum case simultaneously. 
In both cases, the physical observables are obtained by suitable representations of an 
abstract unital algebra (A, e) and its tensor products. In the quantum case, A will 
be an associative, non-abelian algebra with commutator [a, b] = ab — ba, a,b G A, 
and its physical representation is given in terms of finite-dimensional matrices. Typical 
examples are cases where A is defined as the universal enveloping algebra of some semi- 
simple Lie algebra. In the classical case, A will be an abelian algebra together with an 
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abstract Poisson bracket {, }, see [5]. Representations of A are then given by the algebra 
of smooth functions of some phase space together with the usual Poisson bracket. 
To cover both cases, the commutator/Poisson bracket will be denoted by [a, b}, a,b G A. 
It makes (.4., [, }) into a Lie algebra and will act as an derivation on the associative 
product on A. We will always consider algebras endowed with a bracket of one of these 
two kinds and the corresponding homomorphisms, that is, linear algebra homomorphism 
w. r. t. both multiplications. 

If A\,A2 are two algebras as explained above, then A\ ® A2 will denote the algebraic 
tensor product, physically describing a composite system. It will be again a unital 
algebra with brackets upon linearly extending the definitions 

(a® 6)(c® d) = (ac) ® (bd) (3) 

and 

u 7\ / at r i bd + db ac + ca n n . . 

[{a <g> 6), (c® d)} = [a, c} ® — - — + — - — ® [6, 4 . (4) 

If A : .4.1 — A± and S : ^.2 — > A2 are morphisms as explained above, then also 
A® B : A\® A2 — > Ai ® A2 will be such a morphism. 
The "coproduct" A will be a morphism 

A: A — >A®A, (5) 

that is, a linear algebra morphism plus a Poisson bracket morphism in the classical 
case. Usually, a coproduct is additionally required to be "co-associative", see [5], but 
this property will not be needed in the main part of the present paper, hence here we 
use the term "coproduct" in a more general sense. In Appendix A, co-associativity and 
co-commutativity of A will be assumed to extend the set of integrals of motion (super- 
integrability) . 

The crucial construction for integrability, as considered here, is the lift of the 
coproduct to higher order tensor products given by a tree T. To this end we first 
define A T recursively by 

A' =A (6) 

Sometimes it will be convenient to use the identification 

A Tl = A T2 = A®. . .® A , (8) 
l times 

if L(Ti) = L(T 2 ) = L. W. r. t. this identification the canonical embedding 

j n : A T{n) — > A T , n E Af(T) (9) 
can be defined by 

j n {a) = e® . . .® a® . . .®e, a G A T(n) . (10) 
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In the next step we define the lift of the coproduct A T : A — > A T recursively by 

A' = id^ (11) 
AW = (A Tl ®A T2 )oA, (12) 

and conclude: 

Lemma 2 A T : A — > A T is a (Poisson) algebra morphism. 

Proof. By induction over T. The claim follows since the tensor product and the com- 
position of (Poisson) algebra morphisms is again a (Poisson) algebra morphism. □ 

Before formulating the main result we still need another definition. Let n G J\f(T), 

then 

A n = j n o A T ^ : A — y A^ . (13) 

We note that the generalization of the coalgebra approach to comodule algebras 
[7] where A n is replaced by a suitable map A — > A <S> B g) . . . <E> B is only possible for 
homogeneous trees. 



4. Integrable systems 

Remember the grafting of trees T = T\ o g T2 explained in section |2j It gives rise to a 
corresponding composition of lifted coproducts in the following sense: 

Lemma 3 Let T = T\ o t T 2 , x G A and write A Tl (x) = J2i x i,h ® • • • x i,e^ ® • • ■ ® x i,£ Ll ? 
where £i,...,£li denote the leaves of T\ and £^ = I. Then A T (x) = Yli x i,h ® 
■ ■■A T2 (xu^)®...®x i)t > Li . 

Proof. By induction over 7\. □ 

Further one can easily prove the following lemma: 

Lemma 4 Let n,m G Af(T) be disjoint, i. e. C-{n) fl C(m) = and x,y E A. Then 
\A n (x),A m (y)} = 0. 

Proof. A n (x) and A m (y) live in disjoint factors of the tensor product A T , since they are 

of the form A n (x) =^e®... ® t eC(n) x ^®- ■ -® e and Am (y) = e ®- • • ®t&c{m) VU® 
. . . <g) e . Hence they commute. □ 

Now we are ready to formulate the main result. 

Theorem 1 Let n,m e J\f(T) such that C(m) C C(n), x £ A and c G A be a central 
element, i.e. [y,c} = for all y G A. Then [A n {x), A m (c)} = 0. 
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Proof. We introduce the canonical partial embedding j m : A T ^ — > A T ^ such that 
3m = 3n ° 3 m - It follows that 

[A n (x),A m (c)} = [ Jn oA T ^\x),j m oA T ^(c)} (14) 
^^[^'(xl.jIoA^^)}) (15) 

and thus it suffices to show that 

[A T ^(x),j^oA T ^\c)} = 0. (16) 
By applying lemma [3] to the sub-tree T(n) we write 

T{n) = T x o m T{m), m = ^e C{T X ) (17) 

and conclude 



Hence 



[A T ^\x),f m o A T(m \c)} ]>>,, ••• [ A ™(*m), A t (™)(c)} ® . . . 

i 

= J] ^! ® • • • C» ® . . . X ijLl 

i 

= 0, (19) 
since c} = 0. □ 

This theorem generalizes prop. 1 of [5J to arbitrary, not necessarily homogeneous 
trees. In order to guarantee complete integrability in the sense of the Arnol'd-Liouville 
theorem for 2 L- dimensional phase spaces (which is satisfied for spin systems, see section 
[5j) we would need L pairwise commuting observables ("integrals in involution"). These 
are provided by the A n (c) for each node n which is not a leave. By lemma 1, there are 
exactly N{T) — L{T) = L(T) — 1 such nodes. In [5] the remaining observable is chosen 
as the Hamiltonian H. In the context of quantum spin systems another choice would 
be more appropriate, namely A r (x) with a suitable x A. The Hamiltonian H could 
then be chosen as any element of the algebra generated by the A n (c) and A r (x). 
In the general case the dimension of the phase space depends on the symplectic realiza- 
tion of (A, {, }) and the choice of the symplectic leaves. A thorough discussion of these 
questions, which also applies to the binary tree approach, including issues of superinte- 
grability can be found in [9]. 



5. Examples and Outlook 

In order to explain the application of theorem 1 to integrability of quantum systems 
we consider the elementary example of a spin octahedron, figure El with Heisenberg 
Hamiltonian, following [6j. We chose as A the universal enveloping algebra of the Lie 
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algebra su(2). More concretely: We consider three generators Xi,X 2 ,X 3 satisfying the 
abstract commutations relations 

3 

[X j ,X k ] = iY,£jktXt, (20) 
e=i 

where denotes the completely anti-symmetric Levi-Civita symbol. A is the set of 
all finite polynomials X of the standard form 

X = Cklm X± X\ X™ . (21) 

klm 

The product XY of two such polynomials is brought into the standard form (I2T1) 
by successively applying the commutation relations ( 1201) . The unit element in A is 
e = X% X° X 3 °. It follows that c = X\ + X\ + X\ commutes with all X e A. 

The coproduct A is defined on the generators by 

A(Xi) =e®Xi + Xi®e (22) 

and then extended to general elements of the form ( 12T1) by employing the property of 
A being an algebra homomorphism. Thus, for example, 

A(c) = A{Xl + X\ + Xl) (23) 
= A{X,f + A{X 2 f + A{X,f (24) 

3 

= ^(e^X. + X^ef (25) 

i=l 

3 

= e® c + c® e + 2^2,Xi® Xi . (26) 

i=l 

We further choose T as the binary tree of figure [1] and obtain the corresponding 
various commutations relations of theorem 1 being valid in the 6-fold tensor product 
(&i =1 A where one usually chooses A r (x) = A r (X 3 ). Next we consider the well-known 
(2s + l)-dimensional irreducible matrix representation of (120]) and denote the represen- 
tations of the generators Xi by Sj ("spin operator components"). In the 6- fold tensor 
product we denote the single spin components by Sf, fj, — 1, . . .,6. In this represen- 
tation, c = s(s + 1)1 and all commutation relations of theorem 1 remain valid. Note 
that A(c) becomes (sw+swy, which is no longer a constant, analogously for higher 
tensor products A"(c). This shows, by the way, why it is advantageous to work in 
an abstract setting and to consider concrete representations only after the coproduct 
is defined. Note further, that we could slightly generalize the example by considering 
different s for each factor of the tensor product. 



Let (V,£) be the the octahedral spin graph of figure [5] with its set of 6 vertices V 
and the set of 12 edges S. The corresponding Heisenberg Hamiltonian H can be written 
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Figure 5. The octahedral spin graph corresponding to the integrable Heisenberg 
Hamiltonian (|27p . Its coupling scheme is encoded in the binary tree of figure Q] as 
explained in the text. 

in various ways: 

H = 2 J sM ■ sH ( 27 ) 

= j ^E S(M) ) - ( s(1) + s(2) ) 2 - ( s(3) + s(4) ) 2 - ( s(5) + s(6) ) 2 j 

(28) 

= J(A r (c) - A a (c) - A^c) - A 7 (c)) , (29) 

where the root r and the nodes ot,/3,j refer to the binary tree of figured] J is some 
appropriate coupling constant. It is crucial that H can be written as a linear combination 
of commuting observables according to theorem 1. In this respect the octahedral 
Heisenberg Hamiltonian (127)1 is only the simplest case; for example, a Zeeman term 
proportional to A r (Sa) could be added without loosing integrability. The eigenvalues 
and common eigenvectors of the system of commuting observables A n (c), n 6 Af(T), 
result from the well-known rules of coupling angular momenta involving Clebsch-Gordan 
coefficients. An explicit formula for the eigenvalues and eigenvectors of H and arbitrary 
binary trees has been given in [6]. The example of the spin octahedron clearly shows 
the physical meaning of the binary tree T on which theorem 1 depends: T encodes the 
coupling scheme of systems which are completely integrable due to their structure of 
uniformly coupled subsystems. 

With exactly the same algebraic considerations and the same tree as above, theorem [1] 
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provides us with another very interesting integrable model: 



H = A I S« • sW + s(2) • E sW + 2 ( A + J ) s(1) ■ s(2) 



i=3 i=3 



= A(A r (c)-A s (c))+JA a (c), 



(30) 



The (Gaudin) Hamiltonian H describes a central spin system with two central spins 
of exchange 2(A + J), coupled homogenously to a bath of four spins. Such a system 
can serve for example as a simplified model for the hyperfine interaction in a double 
quantum dot, see [TT] . 

Apart from this physical meaning, it is interesting from a formal point of view. Besides 
the approach presented in this paper, systems can be integrable in the sense of algebraic 
Bethe ansatz. According to the ground breaking work of V. Drinfeld [I] , this is based 
on quasicocommutative bialgebras, which essentially means that there is an element 
Re A® A with 



for all x G A. r denotes the switch operator defined by linearly extending r{a®h) = b®a 
and A a usual coproduct. 

As this algebraic structure is somewhat similar to the one presented in this paper, 
the question arises, whether there is a connection between systems integrable in either 
sense. The above system, in contrast to the central spin system with one central spin, 
is not integrable by means of algebraic Bethe ansatz. Hence adding a second central 
spin destroys the Bethe ansatz, whereas integrability in the sense of theorem [1] remains 
unaffected. 

Recently, a framework for integrability using so-called "loop coproducts" has been 
proposed [10] , [11] which contains different previous approaches to integrability as special 
cases. It is, however, confined to the classical case. Some remarks on the relation 
between this approach and the present paper are included in the appendix B. 

Acknowledgements 
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Appendix A. Superintegrability 

The approach [5] to integrability via coalgebras has subsequently be extended to "super- 
integrability" [8], [9]. This roughly means that one is seeking for additional integrals of 
motion which, however, do not longer commute with the old ones. "Additional" means, 
in the classical case, that the new integrals of motion are functionally independent of 
the old ones. Typically, this functional independence cannot be shown in the general 
setting, but only in concrete examples, see [8], [9]. Also in theses references the role of 




(31) 
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co-associativity of A in connection to superintegrability has been stressed. 

The question arises, whether these ideas can be transferred to the more general 
situation where the binary trees are not necessarily of homogeneous type. To this end 
we slightly refine the binary tree construct, following, for example, [15]. Recall that, 
due to the distinction between "left child" and "right child" , the leaves of a binary tree 
can be arranged in a natural order from left to right and hence be labeled by to 
u £l" ■ Now assume that this labeling can be arbitrarily permuted. We will call the 
resulting structure a coupling tree. For example, the only binary tree with three nodes, 
V, gives rise to two different coupling trees, denoted by V(^i,£ 2 ) an d V(£ 2 ,^i)- Gener- 
ally, a coupling tree T can be represented as a pair T = (T,tt), where T is a binary 
tree with L leaves and tt G Sl, a permutation of L elements. A coupling tree with 
L leaves can alternatively be construed as a monomic expression in the abstract vari- 
ables £i, . . . , £l, such that each variable occurs exactly once. For example, the tree of 
figured! conceived as a coupling tree, corresponds to the expression (£± £ 2 ){{£^ ^4)^5 £§))■ 

Most definitions and propositions of the sections |5] and [3] can be taken over directly 
or with minor modifications. It will be appropriate to reserve the union and grafting 
operations, see figures |2] and HJ to binary trees, and to obtain the corresponding coupling 
trees by adducing a suitable permutation of the leaves, as explained above. Note, that 
the definition of A T remains unchanged. We will extend the definitions fl6]) and (J7|) to 
coupling trees by 



permutation of factors of the tensor product. Following [15] we consider two operations 
on coupling trees, namely 



see figure IA1I We have the following 

Proposition 1 Let T\ and T 2 be two coupling trees with C(T\) = C(T 2 ). Then T\ can 
be transformed into T 2 by a finite sequence of exchanges and flops operating on subtrees. 

We will skip the proof which is lengthy but straight forward. Note that, in the language 
of monomials, the proposition says that any two monomials with the variables £\, ■ ■ ■ ,£l 
occurring exactly once can be transformed into each other by applying the rules of com- 
mutativity and associativity of the multiplication. 

We will say that the coproduct A : A — > A <E> A is co-commutative iff 



A v(£ u t 2 ) = A V{hA) and co-associative iff A v ( v ( £l -^) = A v ^' v ^)). Note that the 



coproduct defined in (1221) is co-commutative as well as co-associative. Obviously, A is co- 



A T = 7T O A T , 

where T = (T, n) and n : A T 




exchange: \Z{£ 1 ,£ 2 ) ^V{£ 2 ,£i) 

flop: V(V(< 1 ,f 2 ),f3)^Vft,V(l 2l ! 3 ))), 



(A.2) 
(A.3) 
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exchange 





Figure Al. Illustration of the operations "exchange" and "flop" on coupling trees. 

commutative and co-associative iff A T is invariant under exchanges and ffops operating 
on sub-trees of T. Together with proposition [1] we obtain: 

Proposition 2 If A is co- commutative and co-associative and C(Ti) = C(T 2 ) then 
A Tl = A T2 . Moreover, if n\ G N(T\) and n 2 G A/"(T 2 ) such that C(ni) = £(n 2 ) then 
A ni = A™ 2 

Now let C{Ti) = £(T 2 ) and consider the involutive sub- algebra C\ C A Tl generated 
by the elements A"(c), n G Af(Ti) and A ri (x), analogously for C 2 C A T ' 2 , see section HI 
Define 

CN(T 1 ,T 2 ) = {(n 1 ,n 2 )\n 1 eM(T 1 ), n 2 eAf(T 2 ), £(m) = £(n 2 )} , (A.4) 

and C12 as the sub-algebra of C\ fl C 2 generated by the elements A ni (c) , A ri (x) or, 
equivalently, by the A n2 (c), A T2 (x), where (ni,n2) runs through CN(T\,T2). Then we 
conclude the main result of this appendix: 

Theorem 2 Let A be co- commutative and co-associative and H G C12, then [H, K} = 
for all K G C x UC 2 . 

The scenario for superintegrability considered in [8], [9] results as a special case of 
theorem [2] in the following sense. Let T\ be the "left-homogeneous tree" and T 2 the 
"right-homogeneous tree" represented in figure |3j Then CN(T 1 ,T 2 ) = {(ri,r 2 )} and 
C12 is the algebra generated by A ri (x) = A r2 (x). Note that in this case T x can be 
transformed into T 2 using only flops operating on sub-trees, hence the assumption of A 
being co-commutative will be superfluous. 

Appendix B. Loop coproducts 

Recently, a framework for integrability using so-called "loop coproducts" has been 
proposed by F. Musso [TU], [UJ which contains different previous approaches to 
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integrability as special cases, namely the coalgebra approach [5], the linear r-matrix 
formulation and formulations using Sklyanin or reflection algebras. It is, however, 
confined to the classical case. Nevertheless, one may ask whether, in the classical case, 
the loop coproduct approach also includes the generalization of the coalgebra approach 
we have given in this paper. 

At first glance, the answer seems to be "no", since the corresponding derivation in [10] 
of the coalgebra as a special case utilizes the co-associativity of A, which is not needed 
in our theorem [U Here we neglect the differences due to the assumption in [TD] and 
[TT] that the algebra A has a finite number of generators. A closer inspection, however, 
reveals that co- associativity is not necessary. 

The loop coproduct approach [TT] is based on a family of maps A^ : A — > B, k — 
1, . . . , m and postulates different properties of these maps for the cases i < k (or k < i) 
and i = k. For comparison we have to set B = A T . In our approach, the set of nodes 
is only partially ordered by the definition i -< k iff C(i) C C{k). However, -< can be 
extended to a linear order < such that i < k implies C(i) C C(k). For % < k we have 
either C{i) n£(fc) = or C{%) C C(k). In the first case [A* (a;), A k (y)} = for all x G A 
due to lemma HI In the second case lemma [3] implies 

[A\x),A k (y)} = J2fi [A\x 3 ),A\ y )} (B.l) 

3 

for all x, y G A and some suitable fj G B, Xj G A. Hence, in both cases condition (4) 
of [TT] is satisfied. If i — k, condition (5) of [TT] follows since A* is a (Poisson) algebra 
homomorphism in our theory. 

We conclude that, in the case of classical mechanics and up to minor differences in 
the formulations, the loop coproduct theory [TQl EH] contains the binary tree approach 
as a special case. Nevertheless, the binary tree approach has, to our opinion, its virtues 
as a constructive method particularly adapted to quantum spin systems. 
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